-
1 теория автоматов
-
2 теория автоматов
Русско-английский словарь по информационным технологиям > теория автоматов
-
3 теория автоматов
теория автоматов
Раздел теоретической кибернетики, который изучает математические модели (называемые здесь автоматами или машинами) реальных или возможных устройств, перерабатывающих дискретную информацию дискретными же тактами. Основными понятиями этой теории являются абстрактный автомат и композиция автоматов. Абстрактный автомат — модель, представляющая устройство, которое преобразует информацию в виде «черного ящика», имеющего входы и выходы и некоторое множество внутренних состояний. Когда на входы подается сигнал, то в зависимости от него и текущего состояния автомат переходит в следующее состояние и выдает сигналы на свои выходы. Это — один такт действия автомата. Затем подается следующий сигнал, наступает следующий такт и т.д. Изменение сигналов на входе меняет состояния автомата и его выходные сигналы, т.е. происходят элементарные преобразования поступающей в виде сигналов информации. Композиция автоматов показывает, каким образом из элементарных устройств может быть построено другое, более сложное. Т.а. позволяет не только конструировать разнообразные вычислительные машины (для чего, собственно, и была создана), но и изучать проблемы математической логики, разработки алгоритмов, программирования для компьютеров.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > теория автоматов
-
4 теория автоматов
-
5 теория автоматов
Русско-английский словарь по радиоэлектронике > теория автоматов
-
6 теория автоматов
Русско-английский словарь по вычислительной технике и программированию > теория автоматов
-
7 теория автоматов
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > теория автоматов
-
8 теория автоматов
Русско-английский политехнический словарь > теория автоматов
-
9 теория автоматов
1) Engineering: automata theory2) Mathematics: theory of automata -
10 теория автоматов
theory of automata мат.Русско-английский научно-технический словарь Масловского > теория автоматов
-
11 абстрактная теория автоматов
Information technology: abstract theory of automataУниверсальный русско-английский словарь > абстрактная теория автоматов
-
12 структурная теория автоматов
Mathematics: structural theory of automataУниверсальный русско-английский словарь > структурная теория автоматов
-
13 теория автомата
-
14 теория конечных автоматов
Programming: finite automata theoryУниверсальный русско-английский словарь > теория конечных автоматов
-
15 теория конечных автоматов
Русско-английский научно-технический словарь Масловского > теория конечных автоматов
-
16 синтез автоматов
Русско-английский большой базовый словарь > синтез автоматов
См. также в других словарях:
Теория автоматов — Теория автоматов раздел дискретной математики, изучающий абстрактные автоматы вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Теория автоматов наиболее тесно связана с… … Википедия
теория автоматов — Раздел теоретической кибернетики, который изучает математические модели (называемые здесь автоматами или машинами) реальных или возможных устройств, перерабатывающих дискретную информацию дискретными же тактами. Основными понятиями этой теории… … Справочник технического переводчика
automata theory — automatų teorija statusas T sritis automatika atitikmenys: angl. automata theory vok. Automatentheorie, f rus. теория автоматов, f pranc. théorie des automates, f … Automatikos terminų žodynas
теория автоматов — automatų teorija statusas T sritis automatika atitikmenys: angl. automata theory vok. Automatentheorie, f rus. теория автоматов, f pranc. théorie des automates, f … Automatikos terminų žodynas
Диаграмма состояний (теория автоматов) — У этого термина существуют и другие значения, см. Диаграмма состояний. Диаграмма состояний ориентированный граф для конечного автомата, в котором вершины обозначают состояния дуги показывают переходы между двумя состояниями На практике… … Википедия
Сведение (теория сложности вычислений) — У этого термина существуют и другие значения, см. Сведение. В теории сложности вычислений сведение преобразование одной задачи к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры задачи в экземпляры задачи , которые … Википедия
Т — Таблица капитализации (capitalization table) Такса ( local price) Таксономия [taxonomie] Таможенная декларация (Customs declaration) Таможенная очист … Экономико-математический словарь
КИБЕРНЕТИКА — (от греч. kybernetike [techne] – искусство управления) – наука о самоуправляющихся машинах, в частности о машинах с электронным управлением («электронный мозг»). Кибернетика получила самое широкое распространение в последней трети 20 в. и сейчас… … Философская энциклопедия
ПОЛУГРУППА — множество с одной бинарной операцией, удовлетворяющей закону ассоциативности. Понятие П. есть обобщение понятия группы:из аксиом группы остается лишь одна ассоциативность; этим объясняется и термин П. . П. называют иногда моноидами, но последний… … Математическая энциклопедия
Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма … Википедия
Детерминированная машина Тьюринга — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия